
METHODS AND APPARATUS FOR CONTROLLING SIGNALLING GATEWAYS 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The invention relates to methods, and related apparatus, for controlling processing entities used, 
for instance, in communication systems such as for the control of signalling traffic between a 
signalling gateway and a plurality of application server processes. 

10 

Background Art 

Establishing connections between two telephones involves a complex interaction of digital 
messages, hereinafter referred to generally as signalling. Nowadays telephone systems perform 

15 what is known as "out-of-band" signalling. Out-of-band signalling means that the 
communications required between the switches and other equipment in the network take place 
on communication channels other than the channel by which the voice or data flows. Typically, 
the out-of-band signalling takes place by means of digital communication channels. Thus, the 
public switch telephone network (PSTN) generally uses two types of channels, media and 

20 signalling. 

Several protocols have been defined for out-of-band signalling. The most commonly used 
protocol, in North America, Asia and Europe, is known as Signalling System No. 7 (SS7). 
However, the SS7 protocol defines more than just a protocol for communication between 
25 switches. It also defines an entire switching network for facilitating signalling for call 
establishment, routing, and information exchange functions of switched circuit networks. 

Since the amount of data transferred over data networks is now much larger than the voice 
traffic that is carried over the PSTN, carriers are in the process of consolidating both types of 
30 networks. In addition, telecommunication networks are increasingly making use of standard 
computing hardware in order to reduce IT costs. 

Therefore, there is a trend in the telephone industry to migrate telephone systems using SS7- 
based networks for signalling to Internet Protocol (IP) networks. The Internet protocols are 
35 standardised by the Internet Engineering Task Force (IETF). Moving either or both of the media 
and signalling channels to an IP infrastructure involves the use of very different technologies 
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and can be done independently. The SIGTRAN IETF working group is currently in the process 
of defining the protocols for back-hauling SS7 signalling messages across IP networks. 
Generally speaking, signalling across an IP network involves replacing the lower levels of the 
SS7 layered protocol communications and transport layers with IP network protocol 
5 communications and transport layers. 

The SIGTRAN group have taken the initiative to define open standards for transporting SS7 
over IP networks. With SIGTRAN technology, telephone services which today lie on top of 
SS7 networks, can run Application Servers (ASs) lying on top of IP networks. The 
10 interworking with SS7 networks is performed by SIGTRAN signalling gateways (SGs). 

For additional information regarding SS7 network switching over IP networks, reference may 
be made to the (IETF) working drafts "Signalling Connecting Control Part User Adaptation 
Layer (SUA)" available from the IETF website at www.ietf org, and IETF RFC 3332 "SS7 

15 MTP3 - User Adaptation Layer (M3UA)", available from the IETF website, and which are both 
incorporated herein by reference as if reproduced in full. It is noted that the SUA document is a 
work in progress and is therefore subject to change. However, these documents, which will be 
referred to herein as the SIGRAN documents, exemplify the changes necessary to a standard 
SS7 signalling system for its implementation in an IP network context. As well as defining the 

20 functions of signalling gateways and signalling gateway processes, the SIGTRAN documents 
referred to above specify in detail the protocols to be implemented between a signalling gateway 
and a application server. 

For more general background information regarding SIGTRAN protocols, reference may be 
25 made to the International Engineering Consortium, in document "SS7 Over IP Signalling 
Transport and SCTP," which is available from the lEC website www.iec.org, and which is 
incorporated herein by reference as if reproduced in full. 

To enhance the availability of the signalling gateway, it can be distributed over several 
30 processes running in one or several computers, each of them being a Signalling Gateway 
Process (SGP). Every SGP belonging to a particular SG has the same SS7 point code (or the 
same list of PCs), with each SGP generally being connected to the SS7 network through 
redundant links that are selected in conventional manner via Signalling Link Selector (SLS) 
values present in the SS7 messages. 

35 
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On the IP network side, each SGP is connected to the ASPs running the services. Each AS, 
which can typically be identified with a single logical service, such as a Short Message Service 
Centre (SMSC), can also be implemented in a distributed manner by one or more processes or 
computers - referred to as the ASPs. To provide improved reliability, each SGP is typically 
5 directly connected to each ASP through an Stream Control Transfer Protocol (SCTP) 
association such that there is one association between each SGP and each ASP. 

However, the use of redundant links to the SS7 network, which is highly desirable to ensure 
fault tolerance of the gateway, can result in latency and performance inefficiencies within the 
10 gateway since signalling messages may need to be transmitted between elements of the gateway 
itself in order to reach signalling unit hardware which carries an outbound SS7 link selected in 
accordance with an SLS value of a message. 

It is an object of the present invention to overcome this and/or other drawbacks with the prior 
15 art. 

SUMMARY OF THE INVENTION 

In brief, the present invention provides a method for operating a signalling gateway comprising 
20 determining information enabling an application server to identify a signalling gateway process 
to which to direct a message destined for a particular point code and making said information 
available to the application server. 

In preferred embodiments, the information takes the form of a routing table that serves to 
25 distribute signalling gateway process identifiers over possible SLS values by, for instance, 
mapping process instance identifiers to possible signal link selector values for messages sent by 
the application server. 

Thus, an application server can obtain more specific information enabling it to determine 
30 directly a signalling gateway process to which to transmit messages destined for a particular 
point code. With use of a distributed gateway architecture where signalling links are distributed 
over redundant hardware, the SGPs can be hosted so as to each have direct access to signalling 
unit hardware for a subset of the signalling links. By allowing the application server processes 
the possibility to determine to which SGP each message should be directed, retransmission of 
35 messages within the signalling gateway can be avoided. 
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In preferred embodiments, the signalling gateway can be responsive to a change in the status of 
links upon a route to a particular point code to recalculate the routing table for that point code 
and transmit the recalculated routing table to an application server in a further message. In this 
way, it can be provided that the ASPs select SGPs on the basis of the SLS values taking into 
5 account the availability or not of the signalling links to which each SGP has direct access. 

In an SS7 network, the routing decisions are taken by the signalling network management 
functions of the MTP3 layer. Whenever a change in the status of a signalling link, route or 
point code occurs, 3 different signalling network management functions (ie signalling traffic 

10 management, link management and route management) are activated. However, only a subset 
of the routing information gathered by the MTP3 layer is transmitted to the remote AS 
SIGTRAN layer (M3UA or SUA as the case may be). In the systems envisaged by the 
SIGTRAN documents, only the status of the remote Point Code ("available", "restricted" from 
SG point of view, or "not available") is reported to the remote AS. The Signalling Gateway 

1 5 maintains the status (availability, restriction, and/or congestion of route to destination) of the 
individual routes, derives the overall availability or congestion status of the destination from the 
status of the individual routes, and informs the ASP of this derived status whenever it changes. 
In at least preferred embodiments, the routing table is included in this message transmitted from 
an SGP to an ASP that serves to indicate the accessibility of the point code concerned in 

20 accordance with the SIGTRAN documents, a separate routing table being established for each 
destination point code. 

Other aspects of the invention provide methods for operating a corresponding application server 
process, signalling gateway elements and application server elements arranged to carry out the 
25 above described methods and a signalling gateway having a redundant set of signalling links to 
a signalling network and having a single point code, or set of point codes, therein, and 
comprising a plurality of such signalling elements, with each signalling element comprising a 
signalling unit to which a subset of the signalling links are connected. 

30 BRIEF DESCRIPTION OF TPIE DRAWINGS 

An embodiment of the invention will now be described, by way of example only, with reference 
to the accompanying drawings in which: 

35 Figure 1 shows the general configuration of a signalling gateway; 
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Figures 2a and 2b illustrate the layered protocol communications schemes of a Signalling End 
Point, a Signalling Gateway Process and an Application Server Process; 

Figure 3 illustrates associations between Signalling Gateway processes and Application Server 
processes and signalling connections to point codes; 
5 Figure 4 shows an exemplary sequence of events and signalling network management message 
exchanges; 

Figure 5 illustrates the main processes that carried out by signalling gateway processes in order 
to implement this invention; 

Figure 6 illustrates steps of a process carried out by an application server process in order to 
1 0 send a message. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 1 shows the general configuration of a signalling gateway 100 interconnecting an SS7 
15 network 1 10 and a series of Application Servers (ASs) 130 via an IP Network 120. Figure 2a 
and 2b illustrate the layered protocol communications architecture of the various components. 

SS7 Signal Transfer Point (STP) or Signal End Point (SEP) 200 includes the MTPl, MTP2, 
MTP3, SCCP and SCCP user part layers. As is known in the prior art, a Signal Transfer Point 

20 (STP) or Signal End Point (SEP) 200 routes SS7 signalling within the SS7 network and 
manages various signalling links which comprise the SS7 network. Routing is accomplished by 
processing of the routing label of an SS7 message by the Message Transfer Part (MTP) 
functionality. The MTP layers comprise three levels. Levels 1 and 2 are used for the transfer of 
SS7 messages from one point to another over an individual signalling link. Level 3 is used for 

25 the transfer of SS7 messages over the SS7 network beyond the requirements of individual link 
transmission. The MTP3 layer is mainly dedicated to ensuring the delivery of incoming and 
outgoing messages (such as discrimination, distribution and routing), and the network 
reconfiguration (such as traffic management, route management and link management). 

30 Communication between Signalling Gateway Processes (SGPs) of the SG 100 and Application 
Server Processes (ASPs) within the ASs 130 is carried out using a transport layer defined by the 
SIGTRAN working group and referred to as SCTP (Stream Control Transfer Protocol) which is 
defined in RFC 3309. Signalling Gateway 100 terminates the MTPl, MTP2, MTP3 and SCCP 
layers and includes a Nodal Interworking function (NIF) as well as SUA, SCTP and IP layers. 

35 Each AS 130 includes IP, SCTP, SUA and SCCP user layers. Signalling Gateway 100 thus 
terminates the SS7 lower layers and encapsulates their payload data into SCTP messages to 
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send them to an Application Server 130. The AS terminates the SCTP layers, processes the 
signalling messages and replies to the SG 100 in the same way. In the case of SS7 and M3UA 
interworking, the M3UA adaptation layer is designed to provide an extension of the MTP3 layer 
as shown in Fig 2b. 

5 

These architectures are well known to those skilled in the relevant art and are described in the 
SIGTRAN documents, referred to above. 

Figure 3 illustrates the interconnection of a plurality of SGPs, such as SGPl and SGP2 to a 
10 plurality of ASPs, such as ASPl, ASP2 and ASP3 via a plurality of SCTP associations 300. 
The architecture is such that each SGP is hosted in a machine that contains the signalling units 
that provide only a subset of the MTP2 signalling links to SS7 network 110 available on the 
SG. 

15 On the SS7 network, the routing decisions are taken by the signalling network management 
functions of the MTP3 layer. Whenever a change in the status of a signalling link, route or 
points occurs, 3 different signalling network management functions (ie signalling traffic 
management, link management and route management) are activated. The protocols defined in 
the SIGTRAN documents provide for a subset of the routing information gathered by the MTP3 

20 layer to be transmitted to the remote AS SIGTRAN layer (M3UA or SUA as the case may be). 
Basically, only the status of the remote Point Code ("available", "restricted" from SG point of 
view, or "not available") is reported to the remote AS by means of DUNA (destination 
unavailable), DRST (destination restricted), DAVA (destination available) SIGTRAN messages 
respectively. 

25 

The DUNA message is sent from an SGP in an SG to all concerned ASPs to indicate that the SG 
has determined that one or more SS7 destinations are unreachable. It is also sent by an SGP in 
response to a message from the ASP to an unreachable SS7 destination. As an implementation 
option the SG may suppress the sending of subsequent "response" DUNA messages regarding a 
30 certain unreachable SS7 destination for a certain period to give the remote side time to react. If 
there is no alternate route via another SG, the MTP3-User at the ASP is expected to stop traffic 
to the affected destination via the SG as per the defined MTP3-User procedures. 

The DUNA message contains the following parameters: 

35 

Network Appearance Optional 
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Routing Context Optional 
Affected Point Code Mandatory 
INFO String Optional 

5 The optional INFO String parameter is defined so as to be able to carry any meaningful UTF-8 
character string along with the message. The length of the INFO String parameter is from 0 to 
255 octets. No procedures are specifically identified in the SIGTRAN documents for its use but 
it is suggested that the INFO String may be used for debugging purposes. The DRST, DAVA 
and DAUD messages have similar formats. 

10 

In the case of a distributed Signalling Gateway in which each SGP is hosted in a machine that 
contains the signalling units that provide only a subset of the MTP2 signalling links to SS7 
network 110 available on the SG, the information available on the AS side, and provided by the 
SIGTRAN (M3UA or SUA) layer in accordance with the protocols described in the SIGTRAN 
1 5 documents is therefore not sufficient to allow an ASP to identify the SGP that contains the SS7 
signalling link that corresponds to a particular SLS value for a given destination point code. 
Thus if the ASP sends a message to an SGP that does not contain the right signalling link, the 
selected SGP must in a separate step forward the message within the SG to the SGP that does 
contain the signalling link. 

20 

A protocol will be described below which is based on messages embedded in the SIGTRAN 
messages by means of the usage of "info string" field. By taking advantage of this extra 
information, the ASPs are able to determine the SGP that contains the signalling link, on which 
the message must be forwarded, directly. 

25 

The protocol, which will be referred to as RSIG in this document, is implemented by 4 
messages: 

ROUTING_INFO_CAPABILITY__REQ 

30 

This message is sent from the ASP to the SGP embedded in an ASP-ACTIVE SIGTRAN 
message to determine whether the remote SGP supports the RSIG protocol, to gather the RSIG 
identifier of the remote SGP and to indicate that this ASP may request RSIG information from 
the SGP. The ASP sends this message to each SGP in the SG in order to collect all the RSIG 
35 IDs. 
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ROUTING_INFO_CAPABILITY_ACK 

This message is sent from the SGP to the ASP, in an ASP- ACTIVE- ACK SIGTRAN message 
in response to a received ROUTING INFO_REQ message, to indicate that the SGP supports 
5 the RSIG protocol and that the SGP authorizes the ASP to gather RSIG information and to 
report the SGP's RSIG identifier. 

ROUTING_TABLE 

1 0 This message is sent by an SGP to the ASP, in a DAV A SIGTRAN message to indicate the 
routing (for each SLS) for a particular destination. 

ROUTING_INFO_REQ 

1 5 This message is sent by an ASP to the SGP, in a DAUD SIGTRAN message to indicate that as 
part of the audit of the specified destination, the routing table is requested. The DAUD message 
is defined in the SIGTRAN protocols to be sent from the ASP to the SGP to audit the 
availability or congestion state of SS7 routes from the SG to one or more affected destinations. 
The format and description of DAUD Message parameters is the same as for the DUNA 

20 message described above. This message has an immediate effect in the sense that the routing 
table corresponding to the audited PC is made immediately available by the SGP (by means of a 
DAVA containing a RSIG ROUTING_TABLE message) but it also indicates, in the SGP, that 
each time an event occurs that affects the routing of the PC concerned, the SG must inform the 
ASP. By this means, the information sent by the SGPs to the ASPs is limited to the set of 

25 remote PC's that each ASP needs to handle. 

As "info string" field must be contain only ASCII characters, the messages of the RSIG 
protocol are based on ASCII only and are described by the following ABNF grammar (see 
RFC2234) description: 

30 

RSIGMessage = RSIGToken SLASH Version SEP messageBody 
messageBody = 1*1 ( Routinginf oCapabilityReq / 

Rout inginf oCapabilityAck / 

RoutingTable / 
35 Routinginf oReq ) 
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Rout inglnfoCapabi lit yReq = Routinginf oCapabilityReqToken EQUAL LBRKT 
RBRKT 

Routinginf oCapabilityAck = Routinginf oCapabilityAckToken EQUAL LBRKT 
RICAParameters RBRKT 
5 RoutingTable = RoutingTableToken EQUAL LBRKT SLSTable RBRKT 

Routinginf oReq = Routinginf oReqToken EQUAL LBRKT RIRParameters RBRKT 



RICAParameters = RICASGPId COMMA RICAResult 
10 RICASGPId = RICASGPIdToken EQUAL 1*3 (DIGIT) 

RICAResult ^ ResultToken EQUAL RICAResultValue 

RIRParameters = RIRInfo 

RIRInfo = RIRInfoToken EQUAL RIRInf oEnableToken 

SLSTable = (SLSITUTable / SLSANSITable ) 
15 SLSITUTable = SLSITUTableToken EQUAL LBRKT SLSITUTableResult RBRKT 

SLSANSITable = SLSANSITableToken EQUAL LBRKT SLSANSITableResult RBRKT 



RICAResultValue = 1*2 (DIGIT) ; today 2 values are defined: 



20 






; => 1 : OK, 


the capability is 








; => 2 : KO, 


the capability is 




SLSITUTableResult = 




16*16 (1*3 (DIGIT) 


COMMA) 1*3 (DIGIT) 




SLSANSITableResult = 




32*32 (1*3 (DIGIT) 


COMMA) 1*3 (DIGIT) 


25 












Version = 1*2 (DIGIT) 




; today, only version 1 is defined 




DIGIT 




%x30-39 


; 0-9 




SLASH 




%x2F 


; "/" 


30 


SP 




%x20 ; space 




HTAB 




%x09 ; horizontal tab 




CR 




%xOD ; Carriage return 




LF 




%xOA ; linefeed 




EOL 




(CR [LF] / LF ) 




35 


WSP 




SP / HTAB ; white space 




SEP 




( WSP / EOL) 






LWSP 




* ( WSP / EOL ) 






LBRKT 




LWSP %x7B LWSP 


. ti 1 ri 




RBRKT 




LWSP %x7D LWSP 


. i» J II 


40 


COMMA 




LWSP %x2C LWSP 


. II II 
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EQUAL 



= LWSP %x3D LWSP ; "=" 



10 



RSIGToken 

RICASGPIdToken 

RIRInfoToken 

RIRInf oEnableToken 

Routinginf oCapabilityReqToken 

Routinginf oCapabilityAckToken 

RoutingTableToken 

Rout inginf oReqToken 

ResultToken 

SLSITUTableToken 

SLSANSITableToken 



II 



RSIG") 

RICASGPID" / "RICASI") 
RIRI") 

OFF" / ^^ON") 

RICR") 

RICA") 

RT") 

RIR") 

RES" / "R") 
SLSITUTAB" / "SIT") 
SLSANSITAB" / "SAT") 



15 

It will be appreciated that a decoder of such a grammar can be readily implemented with 
commonly available tools. 

In the following, an example will be given of behaviour for the system illustrated in Fig 3 with 
20 an ASP and a SG 100 composed of 2 SGPs, SGPl and SGP2. SGPl and SGP2 are shown as 
being hosted on physically separate hardware platforms interconnected by an internal local area 
network. Each component is assumed to be configured to make use of the RSIG protocol. 

The exemplary SS7 topology shown in Fig 3 is as follows: SGPl contains 2 signalling links: 
25 link 1 1 and Link 21; SGP2 contains 2 signalling links: link 12 and link 22. SG 100 is connected 
to PC 10 by linkset 1 and to PC 11 by linkset 2. A linkset is a number of signalling links that 
directly interconnect two signalling points and which are used as a module - links within the 
linkset being selected by means of a the SLS values in each message. It will be understood that 
the separate signalling links within the linksets are generally always distributed over different 
30 SGPs for redundancy reasons. 



35 



The SG 100 is connected in associated mode to 2 adjacent nodes: PC 10 and PC 11. In this 
example, two other remote point codes, are also available on the network: PC 20 and PC 21. 
Each of them is reachable via 2 routes. The network is assumed for the purposes of example to 
be an ITU network. 
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An exemplary sequence of events and signalling network management message exchanges is 
shown in Fig 4 and the main processes used in signalling gateway 100 are illustrated in Fig S. 

Initially the ASP signals in conventional manner to the SGPl and SGP2 that it is up using 
5 respective ASP_UP messages which are acknowledged by ASP_UP_ACK messages as shown 
in Fig 4. 

The use of the RSIG protocol to pass routing information between ASP 130 and SGPl and 
SGP2 will now be described in relation to steps SOO to S90 as follows. 

10 

Step 500: When the ASP is able to handle traffic it informs SGPl by sending an ASP_ACTIVE 
message in which a ROUTING_INFO_CAPABILITY_REQ message is embedded. The 
ROUTING_INFO_CAPABILITY_REQ message is formatted as follows: 

RSIG/1 
15 RICR - {} 

where RSIG is the ABNF string used to identify the RSIG protocol, 1 is the version of RSIG, 
RICR is the ABNF string used to identify a ROUTING_INFO_CAPABILITY__REQ RSIG 
message. 

20 

Step 510: SGPl replies to ASP 100 using an ASP_ACTIVE_ACK message in which is 
embedded an ROUTING_INFO_CAPABILITY_ACK message. SGPl has the RSIG capability, 
and thus it authorizes the ASP to take advantage of this capability and it informs the ASP that 
its RSIG identifier is 1 1 1. The ROUTING INFO_CAPABILITY_ACK message is formatted as 
25 follow: 

RSIG/1 
RICA = { 

RICASI = 111, 

R = 1 

30 } 

where RSIG is the ABNF string used to identify the RSIG protocol, 1 is the version of RSIG, 
RICA is the ABNF string used to identify a ROUTING_INFO_CAPABILITY_ACK RSIG 
message, RICASI indicates an SGP Identifier (value: 111), R indicates the result (value: 1, 
35 meaning that it is OK). 
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The SGP identifiers are allocated and managed by one of the SGPs which is designated a 
"master'* SGP in any suitable way. 

This registration process is illustrated by functionality 600 in Fig 5 which is present in each 
5 SGP. In the example of Fig 4, the registration process is then repeated for SGP2, as follows. 

Step 520: ASP 100 informs SGP2 of its ability to handle traffic using a ASP_ACTIVE message 
in which is embedded an ROUTING_INFO_CAPABILITY_REQ message to check that SGP2 
has the RSIG capability. 
10 This second ROUTING_INFO_CAPABILITY_REQ message is formatted as follow: 

RSIG/1 
RICR = { } 

Step 530: SGP2 replies to ASP 100 using a ASP_ACTIVE_ACK message in which is 
1 5 embedded an ROUTrNG_INFO_CAPABILITY_ACK message. It has the RSIG capability, it 
authorizes the ASP to take advantage of this capability and it informs the ASP that its RSIG 
identifier is 222. 

The ROUTING INFO_CAPABILITY_ACK message from SGP2 is formatted as follow: 

RSIG/1 
20 RICA = { 

RICASI = 222, 
R = 1 

} 

25 Next a destination query process, illustrated by functionality 620 in Fig 5 is carried out in 
relation to a particular destination point code selected by ASP 130. Within SG 100 each SGP 
maintains a routing table for each SS7 destination linking SLS values, SGP IDs and signalling 
link identifiers. These routing tables are updated internally to SG 100 based on information 
received from the SS7 network. In one embodiment for instance, whenever a TFP/TFA or TFR 

30 message is received from the SS7 network or a local signalling link changes status, each SGP 
forwards this information to the designated "master" SGP which can serialise the recalculation 
of the routing tables and their broadcast to each SGP. 

Step 540: ASP 130 wants to AUDIT the SS7 remote destination 20. It sends an SIGTRAN 
35 DAUD message for this Point Code and informs SGPl that it wants to be notified of routing 
changes by including a ROUTING_INFO_REQ message in the DAUD message. This 
information is distributed internally by the SG to all SGPs. 
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The ROUTING_INFO_REQ message is formatted as follow: 

RSIG/1 
RIR = { 

RIRI = ON 

5 } 

where RSIG is the ABNF string used to identify the RSIG protocol, 1 is the version of RSIG, 
RIR is the ABNF string used to identify a ROUTING_INFO_REQ RSIG message, RIRI 
indicates if the ASP wants to enable or disable the RSIG feature for this destination (value ON: 
10 feature is enabled). 

Step 550: Immediately, SGPl retrieves the routing table for the destination and reports the 
status of the SS7 remote destination 20 (as specified in the SIGTRAN procedure) and includes 
the routing information in the DAVA message using a first embedded ROUTING TABLE 
1 5 RSIG message. 

The first ROUTING_TABLE message in this example is formatted as follows (for the ITU case 
where the SLS has 4 bits): 

RSIG/1 
20 RT = { 

SIT = { 

111, 
222, 

111, 

25 222, 

111, 
222, 
111, 
222, 

30 111, 

222, 
111, 
222, 
111, 

35 222, 

111, 

222 

} 

} 
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where RSIG is the ABNF string used to identify the RSIG protocol, 1 is the version of RSIG, 
RT is the ABNF string used to identify a ROUTING_TABLE RSIG message, SIT indicates an 
ITU Routing Table. 

This first ROUTING TABLE message indicates to ASP 130 that, to reach the remote 
destination 20, it is optimal for the ASP to take the decisions shown in Table 1 according to the 
SLS value of the MSU. 
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10 

Table I 

In the following steps, various routing change scenarios will be described and, in each case, a 
routing change process 620 is carried out. Process 620 basically comprises 3 steps - detection 
15 of the routing change, recalculation of the routing tables and communication of the updated 
routing tables to ASP 130 embedded in DAVA messages. As before in some embodiments 
each SGP may forward routing change information to the designated "master" SGP which 
recalculates the routing tables and broadcasts them to each SGP. Alternatively, the routing 
tables could be recalculated within the SGP that first detects the routing change event and 
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broadcasted by that SGP to all the other SGPs. The DAVA messages including the updated 
routing tables may be sent out to ASP 130 by any of the SGPs and so any suitable and/or 
convenient mechanism for selecting an SGP to respond may be used, such as having the master 
SGP respond (if there is one), having the SGP that detects the routing change respond, or having 
5 the SGP that originally received the ROUTING_INFO_REQ message from the SGP. Of 
course, in some embodiments all necessary routing tables may be calculated, configured or 
otherwise determined in advance and stored for a set of potential routing changes. 

Step S60: In this example, it is imagined that SGPl detects for instance that signalling link 1 1 is 
10 no longer operational for whatever reason, and implements a routing change. ASP 130 has 
requested to be notified for routing changes to destination 20 only, so SGPl informs ASP with 
a DAVA message containing a recalculated second ROUTING_TABLE RSIG message, 
formatted as follows: 

SIG/1 
15 RT = { 

SIT = { 

222, 
222, 
222, 

20 222, 

222, 
222, 
222, 
222, 

25 222, 

222, 
222, 
222, 
222, 

30 222, 

222, 
222 

} 

} 

35 

This second routing table indicates to ASP 130 that for all values of the SLS field in the MSU it 
is optimal for the ASP to send the MSU to SGP2 (RSIG ID 222). 
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Step 570: Now for the purposes of example, imagine that SGP2 receives, on the SS7 network 
side, a transfer prohibited (TFP) signal indicating that the first route (linkset 1) is unavailable 
for destination 20. The receipt of this message results in recalculated routing tables being 
broadcast to all SGPs and SGPl informs ASP 130 with a DAVA message containing a third 
5 ROUTING_TABLE RSIG message, formatted as follows: 

RSIG/1 
RT = { 
SIT = { 

111, 

10 222, 

111, 
222, 
111, 
222, 

15 111, 

222, 

111, 
222, 
111, 

20 222, 

111, 
222, 
111, 
222 

25 } 

} 

This third ROUTING_TABLE message indicates to ASP 130 that, to reach the remote 
destination 20, it is once again optimal for the ASP to take the decisions shown in Table 1 
30 according to the SLS value of the MSU. 

Step 580: Now for the purposes of example, imagine that SGPl receives, on the SS7 network 
side, a transfer prohibited (TFP) signal indicating that the second route (linkset 2) is unavailable 
for destination 20. Consequently, destination 20 is now not accessible. So SGPl informs ASP 
35 with a DUNA message which does not contain any RSIG information since no routing table is 
necessary - the destination being not accessible. 
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Step 590: SGPl receives, on the SS7 network side, a transfer allowed (TFA) signal indicating 
that the second route (linkset 2) is now available for destination 20. So SGPl informs ASP with 
a DAVA message containing a fourth ROUTING_TABLE RSIG message, formatted as 
follows: 

RSIG/1 
RT = { 
SIT = { 

111, 
222, 

111, 
222, 

111, 
222, 
111, 
222, 
111, 
222, 
111, 
222, 

111/ 
222, 

111, 
222 

} 

} 

This fourth ROUTING TABLE message indicates to ASP 130 that, to reach the remote 
destination 20, it is once again optimal for the ASP to take the decisions shown in Table 1 
according to the SLS value of the MSU. 

Figure 6 illustrates the process carried out by application server process 130 in order to send a 
signalling message. First the SLS value is extracted from the message in step 630, then the 
routing table is accessed in step 640 and a SGP identifier is determined based on the SLS value 
and the values of the routing table. The message is then sent on the SCTP association 
corresponding to the SGP identifier in step 650. 

It will be appreciated that the present embodiments take the form of a set of computer programs 
intended for use with general purpose computing and signalling platforms and which may be 
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marketed in the form of suitable computer program products including the functionality 
described. It will be appreciated that the invention may equally be implemented as special 
purpose hardware or any combination of software and hardware. 

5 Although a specific embodiment of the invention has been described, the invention is not to be 
limited to the specific arrangement so described. The invention is limited only by the claims. 
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